#include <iostream>
#include <deque>    //双端动态数组

int main()
{
    std::deque<int> d;

/* 尾插法 */
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);

/* 头插 */
    d.push_front(99);

/* 头删 */
    d.pop_front();

/* 遍历输出 */
    for(auto ite = d.begin(); ite != d.end(); ite++)
    {
        std::cout<<*ite<<" ";
    }
    std::cout<<std::endl;

    return 0;
}